﻿//1、编写一个函数，计算字符串中含有的不同字符的个数。
// 字符在 ASCII 码范围内(0~127 ，包括 0 和 127)，
// 换行表示结束符，不算在字符里。不在范围内的不作统计。
// 多个相同的字符只计算一次
//例如，对于字符串 abaca 而言，有 a、b、c 三种不同的字符，因此输出 3 。
//数据范围： 0 <= n <= 500
//输入描述：输入一行没有空格的字符串。
//输出描述：输出 输入字符串 中范围在(0~127，包括0和127)字符的种数
//示例：
//输入：abc 输入：aaa
//输出：3 输出：1
//#include<stdio.h>
//int different(int arr[],int sz)
//{
//	int i = 0;
//	int count = 0;
//	for (i = 0; i < sz; i++)
//	{
//		if (arr[i] == arr[i + 1])
//			count++;
//	}
//	return 0;
//}
//int main()
//{
//	//输入字符串
//	char arr[1000];
//	gets(arr);
//	scanf("%s", arr);
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	//
//	int ret=different(arr,sz);
//	printf("%d", ret);
//	return 0;
//}












//2、给定一个大小为 n 的数组，找到其中的多数元素。
// 多数元素是指在数组中出现次数 大于 ⌊ n / 2 ⌋ 的元素。
//你可以假设数组是非空的，并且给定的数组总是存在多数元素
//示例：
//输入：[3, 2, 3]
//输出：3
//输入：[2, 2, 1, 1, 1, 2, 2]
//输出：2
//#include<stdio.h>
//int different(int arr[], int sz)
//{
//	int i = 0;
//	int count = 0;
//	for (i = 0; i < sz; i++)
//	{
//		if (arr[i] == arr[i + 1])
//			count++;
//	}
//	return 0;
//}
//int main()
//{
//	//输入字符串
//	int arr[1000];
//	int k = 0;
//	for (k = 0; k < 1000; k++)
//	{
//		scanf("%s", arr+k);
//	}
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	//
//	int ret = different(arr, sz);
//	printf("%d", ret);
//	return 0;
//}
